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What is Claimed: 



1 1. A memory controller for managing memory requests from a plurality 

2 of requesters to a plurality of memory banks, the memory controller comprising: 

3 an arbiter configured to receive the memory requests from the plurality of 

4 requesters, the arbiter assigning a first memory request to a first processing path and a 

5 second memory request to a second processing path responsive to the memory banks 

6 requested by the received and assigned memory requests; 

7 a first path controller coupled to the arbiter and the plurality of memory 

8 banks, the first path controller configured to process the first memory request in the first 

9 processing path to activate a first memory bank associated with the first memory request; 

10 a second path controller coupled to the arbiter and the plurality of memory 
u banks, the second path controller configured to process the second memory request in the 

12 second processing path to activate a second memory bank associated with the second 

13 memory request while the first memory bank is active; and 

u a synchronizer coupled between the first path controller and the second path 

15 controller for synchronizing the first and second path controllers such that the first and 

16 second memory requests processed by the first and second path controllers, respectively, 

17 do not conflict. 

1 2. The memory controller of claim 1, wherein the arbiter, the first path 

2 controller, the second path controller, and the synchronizer are implemented as a single 

3 field programmable gate array. 

1 3. The memory controller of claim 1, wherein the arbiter, the first path 

2 controller, the second path controller, and the synchronizer are configured for use with an 

3 SDRAM memory device comprising the first and second memory banks. 

1 4. The memory controller of claim 1, wherein the first path controller 

2 comprises at least: 
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3 first path circuitry that passes addresses and data associated with the first 

4 memory request; 

5 a first path timing controller that controls the first path circuitry and 

6 activates the first memory bank associated with the first memory request; and 

7 address and data multiplexers that multiplex addresses and data associated 

8 with the first memory request for interfacing with the memory banks; and 

9 wherein the second path controller comprises at least: 

10 second path circuitry that passes addresses and data associated with the 
n second memory request; 

12 a second path timing controller that controls the second path circuitry and 

u activates the second memory bank associated with the second memory request; and 

14 the address and data multiplexers that multiplex addresses and data 

15 associated with the first memory request, the address and data multiplexers further 

16 multiplexing addresses and data associated with the second memory request for 
n interfacing with the memory banks. 

1 5. The memory controller of claim 1, wherein the synchronizer 

2 comprises: 

3 delay circuits coupled between the first and second path controllers to set 

4 delay values therebetween to adjust the timing of the first and second path controllers 

5 during processing of the first and second memory requests responsive to the first and 

6 second memory requests. 



2 



6. The memory controller of claim 1, wherein the first path controller is 
further configured to initialize and refresh the plurality of memory banks. 
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1 7. The memory controller of claim 1, wherein the arbiter assigns the 

2 first and second memory requests using a fairness algorithm, the fairness algorithm 

3 comparing the plurality of requesters to a grant history register, identifying ones of the 

4 plurality of requesters that have had previous memory requests granted during a current 

5 arbitration cycle, and identifying the first memory request by a first memory requester 

6 from the plurality of memory requesters not on the grant history register and not having a 

7 current request by the second path controller using fixed priority logic. 

1 8. The memory controller of claim 1, wherein the arbiter assigns the 

2 second memory request to the second path controller when the first path controller is 

3 active if the first and second memory banks are not equal. 

1 9. A method for managing memory requests received from a plurality of 

2 requesters to access a plurality of memory banks, the method comprising the steps of: 

3 assigning a first memory request to a first processing path and a second 

4 memory request to a second processing path responsive to the memory banks requested 

5 by the received and assigned memory requests; 

6 processing the first memory request in the first processing path and the 

7 second memory request in the second processing path such that the first memory request 

8 activates a first memory bank and the second memory request activates a second memory 

9 bank while the first memory bank is active; and 

10 synchronizing the processing in the first and second processing paths such 
n that the first and second memory requests processed in the first and second paths, 

12 respectively, do not conflict. 

1 10. The method of claim 9, further comprising the step of: 

2 multiplexing data and addresses associated with the first and second 

3 memory requests for accessing the plurality of memory banks. 
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1 11. The method of claim 9, wherein the processing step comprises 

2 generating a read command or a write command in each of the first and second processing 

3 paths and wherein the synchronizing step comprises: 

4 delaying processing of the second memory request with respect to the first 

5 memory request responsive to the read/write commands of the first and second memory 

6 requests to concatenate the first and second memory requests. 

1 12. The method of claim 9, further comprising the step of: 

2 intializing the plurality of memory banks using the first processing path. 

1 13. The method of claim 9, wherein the assigning step comprises: 

2 receiving the memory requests from the plurality of memory requesters 

3 during a current arbitration cycle; 

4 comparing the plurality of memory requesters to a grant history register 

5 identifying ones of the plurality of memory requesters that have had previous memory 

6 requests granted during the current arbitration cycle; 

7 identifying the first memory request by a first memory requester from the 

8 plurality of memory requesters not on the grant history register and not having a current 

9 request in the second processing path using fixed priority logic; and 

10 adding the first memory requester to the grant history register. 

1 14. The method of claim 9, wherein the second memory request is 

2 assigned to the second processing path when the first processing path is in use if the first 

3 and second memory banks are not equal. 

1 15. A system for managing memory requests from a plurality of 

2 requesters to a plurality of memory banks comprising: 
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3 means for assigning a first memory request to a first processing path and a 

4 second memory request to a second processing path responsive to the memory banks 

5 requested by the received and assigned memory requests; 

6 means for processing the first memory request in the first processing path 

7 and the second memory request in the second processing path such that the first memory 

8 request activates a first memory bank and the second memory request activates a second 

9 memory bank while the first memory bank is active; and 

10 means for synchronizing the processing in the first and second processing 

11 paths such that the first and second memory requests processed in the first and second 

12 paths, respectively, do not conflict. 

1 16. The system of claim 15, further comprising : 

2 means for combining the first and second memory requests for accessing the 

3 plurality of memory banks, wherein the processing means comprises generating a read 

4 command or a write command in each of the first and second processing paths and 

5 wherein the commands are concatenated by the synchronizing and combining means. 

1 17. An arbitration method for assigning at least one controller to manage 

2 a plurality of memory requests from a plurality of requesters to a memory device having at 

3 least one memory bank, each memory request associated with a unique requester, the 

4 method comprising the steps of: 

5 receiving the plurality of memory requests from the plurality of memory 

6 requesters during a current arbitration cycle; 

7 comparing the plurality of memory requesters to a grant history register 

8 identifying ones of the plurality of memory requesters that have had previous memory 

9 requests granted during the current arbitration cycle; 
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10 assigning a memory request to one of the at least one controllers from the 

11 plurality of memory requesters not in the grant history register using fixed priority logic; 

12 and 

n adding the requester of the assigned memory request to the grant history 

14 register. 

1 18. The method of claim 17, wherein each requester is assigned a unique 

2 value and wherein the fixed priority logic performs the step of: 

3 identifying from the plurality of memory requesters not on the grant history 

4 register a lowest memory requester having a lowest value among the plurality of memory 
5 4 requesters not on the grant history register for assignment to one of the at least one 

6 controller. 

1 19. The method of claim 17, wherein the at least one controller 

2 comprises a first path timing controller and a second path timing controller and wherein 

3 the method further comprises the steps of: 

4 receiving a first processing indicator at the first path timing controller 

5 representing a first processing requester of a first processing memory request being 

6 processed at the second path timing controller; and 

? receiving a second processing indicator at the second path timing controller 

8 representing a second processing requester of a second processing memory request being 

9 processed at the first path timing controller; 

10 wherein the step of assigning the memory request comprises assigning a 
n first memory request to the first path timing controller from the plurality of memory 

12 requesters not on the grant history register and not being processed by the second path 

13 controller using fixed priority logic and assigning a second memory request to the second 

14 path timing controller from the plurality of memory requesters not on the grant history 

15 register and not being processed by the first path timing controller using fixed priority 

16 logic. 
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1 20. The method of claim 19, wherein each requester is assigned a unique 

2 value and wherein the fixed priority logic comprises the steps of: 

3 identifying from the plurality of memory requesters not on the grant history 

4 register and not being processed by the second path timing controller a first lowest 

5 memory requester having a first lowest value among the plurality of memory requesters 

6 not on the grant history register and not being processed by the second path timing 

7 controller that is requesting access to a first memory bank not currently activated by the 

8 second path timing controller. 

9 identifying from the plurality of memory requesters not on the grant history 

10 register and not being processed by the first path timing controller a second lowest 

n memory requester having a second lowest value among the plurality of memory requesters 

12 not on the grant history register and not being processed by the first path timing controller 

13 that is requesting access to a second memory bank not currently activated by the first path 

14 timing controller. 

1 21. A memory controller for managing memory requests from a plurality 

2 of requesters to a plurality of memory banks over data, address, and control busses 

3 comprising: 

4 an arbiter configured to receive the plurality of memory requests from the 

5 plurality of memory requesters during a current arbitration cycle, compare the plurality of 

6 memory requesters to a grant history register to identify ones of the plurality of memory 

7 requesters that have had previous memory requests granted during the current arbitration 

8 cycle, and to identify a memory request from the plurality of memory requesters not on 

9 the grant history register using fixed priority logic; and 

10 at least one path controller coupled to the arbiter and the plurality of 
n memory banks, the at least one path controller configured to process the identified 
12 memory request. 
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22. The memory controller of claims 21, wherein the arbiter and the at 
least one path controller are implemented in a field programmable gate array. 



